EXTENDING GAUSSIAN HYPERGEOMETRIC 
SERIES TO THE p-ADIC SETTING 



DERMOT McCarthy 



Abstract. We define a function which extends Gaussian hypergeometric series to the p-adic set- 
ting. This new function allows results involving Gaussian hypergeometric series to be extended to a 
wider class of primes. We demonstrate this by providing various congruences between the function 
and truncated classical hypergeometric series. These congruences provide a framework for proving 
the supercongruence conjectures of Rodriguez- Villegas. 



1. Introduction 

In [8], Greene introduced hypergeometric series over finite fields or Gaussian hypergeometric 
series. Let ¥p denote the finite field with p, a prime, elements. We extend the domain of all 
multiplicative characters x of F* to Fp, by defining x(0) •= (including the trivial character e) and 
denote B as the inverse of B. For characters A and B of F*, define 

For characters j4o, j4i, . . . , and . . . , Bn of F* and x G Fp, define the Gaussian hypergeometric 
series by 



Aq^ A\^ . . . , An 
Bl, . . . , Bn 



p f Aox\ ( Aix\ ( Anx\ ( ^ 



X 



P - 1 ^ V X J \BiXj \BnX 



where the sum is over all multiplicative characters x of F*. 

These series are analogous to classical hypergeometric series and have been used in character sum 
evaluations |12j , finite field versions of the Lagrange inversion formula [9] , the representation theory 
of SL(2,M) [T0|, formula for traces of Hecke operators [6l|7], formulas for Ramanujan's r-function 
[6l[22], and evaluating the number of points over Fp of certain algebraic varieties [2| [6l [24]. 

They have also played an important role in the proof of many supercongruences [H O [131 fT5| [T6| 
[TTt [21] . The main approach was originally established by Ahlgren and Ono in proving the Apery 
number supercongruence [2j. For n > 0, let A{n) be the the numbers defined by 

These numbers were used by Apery in his proof of the irrationality of C(3) [31 [26] and are commonly 
known as the Apery numbers. If we define integers 7(n) by 



n=l 
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then Beukers conjectured [Ij that for p > 3 a prime, 



A ( ) = j{p) (mod p"^ 



(1.1) 

For a complex number a and a non-negative integer n let (a)^ denote the rising factorial defined 
by 

(a)o := 1 and (a)„ := a(a + l)(a + 2) ••• (a + n - 1) for n > 0. (1.2) 

Then, for complex numbers Oj, 6j and z, with none of the bj being negative integers or zero, we 
define the truncated generalized hyper geometric series 



ai, 



02, 



as, 
b2, 



ar 
6. 



(ai)„(a2)„(a3)n---(ar)„ z" 



n=0 



If we first recognize that 



A 



1 

2' 



1 

2' 



1 

2' 



1, 1, 1 



iblUb2)n---ibs)r 



(mod 



n! 



then we can summarize Ahlgren and Ono's proof of (jl.ip in the following two results. 

Theorem 1.1 (Ahlgren and Ono [2j). If p is an odd prime and 4> is the character of order 2 of¥*, 
then 

1111 

2' 2' 2' 2 



4-^3 



1, 1, 1 



1 



p-1 



1 — p (mod p ). 



Theorem 1.2 (Ahlgren and Ono [2]). //p is an odd prime and 4> is the character of order 2 of¥*, 
then 



4^3 I 



1 



p = 7(p). 



It is interesting to note the analogue between the parameters in the hypergeometric series in Theo- 
rem [LT] "One over two" has been replaced with a character of order 2 and "one over one" has been 
replaced with a character of order one. This approach of using the Gaussian hypergeometric series 
as an intermediate step has since become the template for proving these types of super congruences 
and the analogue between the parameters of the generalized and Gaussian hypergeometric series 
has also been in evidence in these cases. 

In |23j Rodriguez- Villegas examined the relationship between the number of points over Fp on 
certain Calabi-Yau manifolds and truncated hypergeometric series which correspond to a particular 
period of the manifold. In doing so, he identified numerically 22 possible super congruences. 18 of 
these relate truncated generalized hypergeometric series to the p-th Fourier coefficient of certain 
modular forms via modulo p'^ and p"^ congruences. Two of the 18 have been proven outright [H [13] 
with three more established for primes in a particular congruence class and up to sign otherwise 
[17] . all using Gaussian hypergeometric series as an intermediate step. (We note that the case 
proved in [1] had previously been established in |25] by other means.) We now consider one of the 
outstanding conjectures of Rodriguez- Villegas. Let 



f{z) := fi{z) + 5/2(2) + 20/3(z) + 25/4(2) + 25/5(2) = J2 



(1.3) 



n=l 



(724 ]^^^(1 — q^) is the Dedekind eta function and 



where fi{z) := rf'~'^{z) rj'^{bz) rf~^{2bz), rj{z) 

q := e^'^*^. Then / is a cusp form of weight four on the congruence subgroup ro(25) and we have 
the following conjecture. 



Conjecture 1.3 (Rodriguez- Villegas [23]). If p ^ 5 is prime and c{p) is as defined in ()1.3p . then 



12 3 4 
5' 5' 5' 5 
1, 1, 1 



c{p) (mod 



(1.4) 



p-i 



Using the approach of Ahlgren and Ono we would expect to be able to relate the truncated hyper- 
geometric series on the left hand side of (|1.4p to the Gaussian hyper geometric series 



I XSi X5 



4-^3 



where X5 is a character of order 5 of F*. However this series is only defined for p = 1 (mod 5) 
which would restrict any eventual results. A similar restriction was also encountered by the author 
of [T7j. This issue did not affect the authors of [H |T3] as all top line parameters in their cases 
were characters of order 2 thus restricting the series to odd primes which was all that was required. 
Many of the other applications of these series also encounter these restrictions. For example the 
results in [6] are restricted to primes congruent to 1 modulo 12. We would like to develop some 
generalization of Gaussian hypergeometric series which does not have such restrictions implicit in 
its definition. We achieve this by reformulating the series as an expression in terms of the p-adic 
gamma function which we can then extend in the p-adic setting. 



2. Statement of Results 

The Gaussian hypergeometric series which occur in the applications of the series referenced in 
Section 1 have all been of a certain form. All top line characters, Ai, have been non-trivial, all 
bottom line characters, Bj, have been trivial and the argument x has equaled 1. The Gauss- 
ian hypergeometric series analogous to the classical series in the supercongruence conjectures of 
Rodriguez- Villegas would also be of this form. 

Therefore, our starting point for extending Gaussian hypergeometric series is to examine series 
of this type. In a similar manner to [16\ I17j . using the relationship between Jacobi and Gauss 
sums, and the Gross-Koblitz formula [11], we can express the series in terms of the p-adic gamma 
function. For a positive integer n, let mi, 1712, ■ ■ ■ , rrin+i-, di, ^2, . . . , dn+i also be positive integers, 
such that < ^ < 1 for 1 < i < n + 1. Let p be a prime such that p = 1 (mod di) for each i 

_p-i 

and let pi be the character of order di of F* given by a; ''^ , where oj is the Teichmiiller character. 
Without loss of generality we can assume < ^ < ^ < • • • < < 1. We define := ^iii for 

brevity. Then we also define mo := — 1, ^^+2 := p — 2 and do = dn+2 '■= p — I so that m-oro = — 1 
and m„_j_2r„+2 = p — 2. If Tp{-) is the p-adic gamma function, then we have 



irp^n+lFn{ ' ^"t^ 1) (2.1) 



P 



n+l ruk+irk+i n+1 p ( rrn _ j \ n+1 -p ( ck+rrH _ j \ 

^ k=0 j=mferfc + l i=l ^P\dJ i=l ^P\dJ 



i>k i<k 



Let [x\ denote the greatest integer less than or equal to x and let (x) be the fractional part of 
X, i.e. X — [x\ . We then define the following generalization. 



3 



Definition 2.1. Let p be an odd prime and let n S Z"*". For 1 < i < n + 1, let ^ G Q R Zp such 
that < ^ < 1. Then define 



f~t I rni_ rn2_ 



rrin+i 



n + l 



p-2 



TE((-i)^r.(^)) n 



j=0 



■p /mi"\ 



We first note that n+iG G Zp. We also note that the function is defined at all primes not dividing 
the di. Combining (j2.ip and Definition 12.11 one can easily see that we recover the Gaussian 
hypergeometric series via the following result. 



Proposition 2.2. Let n € 



and, for 1 < i < n + 1, let ^ £ Q such that < ^ < 1. Let p = 1 



di 



p-i 



(mod di), for each i, be prime and let pi be the character of order di o/F* given by oj ''■i . Then 



f-1 I mi 1712 



dn + 1 



mi 



Pn+l 



Using this proposition, the n+iG function can be used in place of Greene's function in most ap- 
plications and should allow results to be extended to a wider class of primes in many cases. We 
demonstrate this here by considering its relationship with the classical series. 

One of the main results offering congruences between generalized and Gaussian hypergeometric 
series has been Theorem 1 in [17]. This theorem relates the same Gaussian hypergeometric series as 
appears on the right hand side of Proposition 12.21 to a truncated generalized hypergeometric series 
via a modulo p^ congruence. Therefore, applying Proposition 12.21 to Theorem 1 in |17] we get the 
following result. 

Theorem 2.3. Let n G Z+ and, for 1 < i < n + I, let ^ € Q such that < ^ < 1. Let 

_p-i 

p = 1 (mod di), for each i, be prime and let pi be the character of order di o/F* given by ui "^i . If 
S := X^^Ji^ ^ > n — 1 and 6 := YYi=i rp(l — ^) when S = n — 1 and zero otherwise, then 



n+l 



f-i I mi_ m2 



' dn + 1 



mi 
di 



m2 
d2 ' 

1, 



in„+i 

dn + l 

1 



1 



+ 6 ■ p (mod p'^ 



The main results of this paper establish 4 families of congruences between the n+iG function 
and truncated generalized hypergeometric series which extend Theorem 12.31 to primes in other 
congruence classes, as follows. 

Theorem 2.4. Let 2 < (i E Z and let p be an odd prime such that p = ±1 (mod d). Then 



1 

d' 



1-^ 
1 



(mod p'^). 



p-i 



Theorem 2.5. Let 2 < (i E Z and let p be an odd prime such that p = ±1 (mod d). Then 



3G( 1,2^-1 



1 1 
2' d' 



(mod p^). 



p-i 



Theorem 2.6. Let di,d2 > 2 be integers and let p be an odd prime such that p = ±1 (mod di) 
andp^±l (mod da). If s{p) := rp(^)rp(^)rp(^)rp(^) = {-l)['^\^['w\ , then 



Theorem 2.7. Let r,d Z such that 2 < r < d — 2 and gcd(r, d) = 1. Let p be an odd prime such 
thatp = ±l (mod d) orp = ±r (mod d) withr^ = ±1 (mod d). Lfs{p) := rp(^)rp(5)rp(^^)rp(^^) , 
then 

1 _ r 1 _ 



1 



r 1 1_ 



4-^3 



1 



r 

d' 
1, 



1, 



1 



1 



+ s{p)p (mod p 



p-1 



Theorems 12.41 and 12.51 extend Theorem 12.31 when n = 1,2, to primes in an additional congruence 
class. However, the price of this extension is a loss in some generality of the arguments of the 
series. In the case n = 3, Theorems 12.61 and 12.71 not only extend Theorem 12.31 to primes in 
additional congruence classes but also to a modulo p^ relation, which is a significant development, 
as we will see in the next paragraph. Again this extension is accompanied by a loss in generality 
of the arguments of the series. One of the consequences of the methods contained in this paper 
is that the sum of the arguments of n+iG in any extension will equal ^^j^. This means that the 
condition on 5 in Theorem 12.31 will only be satisfied if n < 3. Therefore, extension of Theorem 12.31 
to primes beyond p = 1 (mod di) when n > 3 is not possible using current methods. Numerical 
testing would also suggest that such a general formula does not exist. 

The truncated generalized hypergeometric series appearing in Theorems 12.41 to 12.71 include all 22 
truncated hypergeometric series occurring in the supercongruence conjectures of Rodriguez- Villegas 
|23j . Furthermore, in each of these cases, the congruences in Theorems 12.41 to 12. 71 hold for all primes 
required in the conjectures, due to the particular parameters involved. Thus, these congruences 
provide a framework for proving all 22 cases. In fact, in [19j we use Theorem 12.71 with d = 5 to 
prove Conjecture II. 3[ 

Using Proposition 12.21 it is easy to see the following corollaries of Theorems 12.41 to 12.71 



Corollary 2.8. Let 2 < d e 



p-1 



of order d of ¥* given by uj d 



-P2F1 



and let p be a prime such that p 
, then 







" 1 1 _ i 

d' d 






( p, p 


1] =2^1 


1 




V ' 


1 




p-1 




/ p 







Corollary 2.9. Let 2 < d G Z and let p be a prime such that p 

p-1 

of order 2 and p is the character of order d of F* given by uj d 



1 (mod d). If p is the character 



(mod p^). 

i 1 (mod d). If ijj is the character 
then 



f p, p 


1] =3F2 


y e, e 






/ p 



1 1 1 _ 1 

2' d' d 



1, 



1 



1 



Corollary 2.10. Let 2 < di,d2 e 



J p-1 

and let p be a prime such that p = 



(mod p^). 
1 (mod di) and p = 1 



(mod ds). Ifs{p) := rp{i^)Tp{^)Tp{j^)rp{^) = + and p^ is the character of 



order di of F* given by u ''^ , then 



-P^ aFs 



Pi, 



Pu 



P2, 



P2 

£ 



1 



J_ 1 _ J_ J_ 

di ' ^ di ' d2 ' 

1, 1, 



1-i 
1 



1 



+ s{p)p (mod p^ 



Corollary 2.11. Let r,d Z such that 2 < r < d — 2 and gcd (r,d) = 1. Let p be a prime such 
that p = 1 (mod d). If s{p) := rp(^)rp(^)rp(^^)rp(^^) and p is the character of order d o/F* 



given by uj 



then 



P' 

£ 



= 4F3 



1 

d' 



d' 
1, 



d' 



+ s{p)p (mod p^ 



p-1 



We note Corollaries 12.81 and 12.91 are special cases of Theorem 1 in [T7]. However Corollaries 12.101 
and 12.111 are new and are the first general modulo results in this area. 

The remainder of the paper is organized as follows. In Section 3 we recall some properties of 
the p-adic gamma function and its logarithmic derivatives and we also develop some preliminary 
results for later use. Section 4 deals with the proofs of Theorems 12.41 to 12.71 

3. Preliminaries 

3.1. p-adic preliminaries. We first recall the p-adic gamma function. For further details, see 
]. Let p be an odd prime. For n G Z"^ we define the p-adic gamma function as 



T,{n) := i-ir n ^ 



0<j<n 
P\j 

and extend to all x G Zp by setting rp(0) := 1 and 

Tp(x) := lim Tpin) 

for X 7^ 0, where n runs through any sequence of positive integers p-adically approaching x. This 
limit exists, is independent of how n approaches x, and determines a continuous function on Zp 
with values in Z*. We now state some basic properties of the p-adic gamma function. 

Proposition 3.1 ( |14] Chapter II. 6). Let x,y and n G Z^. Then 

(1) rp{x + i) = 



-xTp{x) if X €Zp, 
-Tp{x) otherwise. 



(2) rp(x)rp(l — x) = (—1) °, where xq G {1,2, ... ,p} satisfies xo = x (mod p). 

(3) If X = y (mod p"), then Tp{x) = Tp{y) (mod p"). 

We also consider the logarithmic derivatives of Tp. For x ^TLp, define 

ri(x) , , r;'(x) 

Gi(x) := -44 and G^ix) - ' 



Tp{x) ■ rp(x)' 

These also satisfy some basic properties which we state below. Some of these results can be found 
in [2], [5] and |13) . If not, we include a short proof. 

Proposition 3.2. Let x G Zp. Then 



(1) Gi(x + 1)-Gi(x) 



ifx G z;, 

otherwise. 



(2) Gi(x + If - G2{x + 1) - Gi(x)2 + G2(x) = " ^f^^^-. 

I (J otherwise. 

(3) Gi(x) = Gi(l-x). 

(4) Gi(x)2 - G2(x) = -Gi(l - x)2 + G2(l - x). 




Proof. (1) and (3) are obtained from differentiating the results in Proposition 13.11 (1) and (2) 
respectively, while (2) and (4) follow from differentiating (1) and (3). □ 

We also have some congruence properties of the p-adic gamma function and its logarithmic deriva- 
tives as follows. 
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Proposition 3.3. Let p >7 be a prime, x l^p and z € pZp. Then 

(1) Gi(x), G2{x) e Zp. 

(2) Tp{x + z) = Tp{x) (l + zGiix) + ^G2(x)) (mod p^). 

(3) r;(x + z) = T'pix) + zT'^ix) (mod p^). 

Proof. See |13] Proposition 2.3. □ 
Corollary 3.4. Xei p >7 be a prime, x (z l^p and z E pl^p. Then 

(1) r;(x + z) = r;(x) (modp). 

(2) r;'(x + z) = r;'(x) (modp). 

(3) Gi(x + z) = Gi{x) (mod p). 

(4) G2 {x + z) = G2 {x) (mod p). 

Proof. By definition, rp(x) S Z*. Thus, by Proposition 13.31 (1) and the definitions of Gi{x) and 
G2{x), we see that Tp{x) and rp(x) G Zp. Observe that (1) then fohows from Proposition 13.31 (3). 
For (2), one uses similar methods to Proposition 2.3 in [13j. Finally, (3) and (4) follow from (1) 
and (2) and the definitions of Gi{x) and G2{x). □ 

Corollary 3.5. Let p >7 be a prime, x ^Jjp and z G pTLp. Then 

Gi(x) = Gi(x + + z (Gi(x + zf - G2{x + z)) (mod p^). 

Proof. By Proposition 13. 3[ we see that 

r;(x) r'p{x + z)-zr';{x) 

'''^'^ = f;(x)^Tpix + z)-zT'pix) 
Multiplying the numerator and denominator by rp(x + z) + zTp{x) we get that 

r;(x + z)Tp{x + z) + z (r;(x)r;(x + z)- Tp{x + z)t';{x)) 

""^^"^ = fj^- 

_ r;(x + z)rp(x + z) + z (r;(x + z)r;(x + z)- Tp{x + z)r;'(x + z)) 
^ rp(x + zf 

= Gi(x + z) + z (Gi(x + zf - G2{x + zfj (mod 

□ 

We now introduce some notation for a p-adic integer's basic representative modulo p. 
Definition 3.6. For a prime p and x € we define repp(x) € {1, 2, • • • ,p} via the congruence 

repp(x) = X (mod p). 

We will drop the subscript p when it is clear from the context. We have the following basic 
properties of rep(-). 

Proposition 3.7. Let p be a prime and let x E Zp. Then 

rep(l — x) = p + 1 — rep(x). 
Proof. We first note that 1 — x € Zp and that p — rep(x) € {1, 2, • • • We then see that 

p +1 — rep(x) = 1 — rep(x) = 1 — x (mod p). 

□ 



Lemma 3.8. Let p be a prime and let d ^"L such that p = a (mod d) with < a < d. Then 

rep(^)=P-L2^J 

and 

rep(^) = L^^J + 1 • 
Proof. We first note that ^ G Zp. It easy to see that 2 < p — [^^J < p and that 

P-l^\=P-^ = l (modp). 
Thus rep(^) = p — L^^J- The second result fohows from Proposition 13. 7[ □ 

We now use these properties to develop further results concerning the p-adic gamma function. We 
recall the definition of the rising factorial (a)„ in (]1.2p and allow a G Zp. 

Proposition 3.9. Let p be an odd prime and let x G Zp. If < j < p (z 1j, then 

-l? rp(x) {x)j ifO<j<p- rep(x), 

(—!)•' Tp{x) {x)j {x + p — rep(x))~^ if p — rep(x) + I < j < p. 

Proof. For j = the result is trivial. Assume j > 0. For < k < j — 1, 

X + A; G pZp <;=^ rep(x) + /c G pZp rep(x) + k = p k = p — rep(x). (3.1) 
Using Proposition 13.11 (1) the result follows. □ 

For i, n & Z"*", we define the generalized harmonic sums, Hn , by 



n 

:= V - 



and H^'^ := 0. We can now use the above to develop some congruences for use in Section 4. 
Lemma 3.10. Let p be an odd prime and let x G Zp. If < j < p I^, then 
Fpix + j) = (rep(x) + j - 1)!(-1)'-<=pW+J' . S (mod p) 

where 

1 if < j < P — rep(x) 
i i/p - rep(x) + 1 < j < p. 

Proof. By Proposition 13.11 (3) we see that 

rp(x + j) = rp(rep(x) + j) (mod p). 
Combining Proposition 13.11 (1) and ()3.ip yields the result. □ 
Lemma 3.11. Let p >7 be a prime and let x G Zp. /fO<j<p — IgZ, then 
Gi (x + j) - Gi(l + j) ^ - H^^ - 5 (mod p) 

where 

if < j < p — rep(x), 

1 ifp-iep{x) + l<j<p-l. 



Proof. By Corollary 13.41 (3) we see that 

Gi (x + j) - + j) = Gi (rep(x) + j) - Gi (1 + j) (mod p). 
Combining Proposition 13.21 (1) and (|3.1|) yields the result. □ 
Lemma 3.12. Let p >7 be a prime and let x S Zp. IfO<j<p— l^^Z, then 

Gi {x + jf -G2{x + j) - Gi (1 + 3? + G2(l + j) = - Hf - 6 (mod p) 

where 

if < j < p — rep(x) 
^ ifp-rep{x) + l<j<p-l. 

Proof. By Corollary 13.41 (3) and (4) we see that 

Gi (x + - G2 (x + j) - Gi (1 + + G2(l + i) 

= Gi (rep(x) + - G2 (rep(x) + j) - Gi (1 + jf + G2(l + j) (mod p). 

Combining Proposition 13.21 (2) and (|3.ip yields the result. □ 

Lemma 3.13. Let p >7 be a prime and let x G Zp. Choose mi E {x, 1 — x} such that rep(mi) = 
max (rep(x), rep(l — x)) and set m2 = 1 — mi. Then for < j < rep(mi) S Z, 

rp(x + j)rp(l - x + j) _ ^ / rep(mi) - 1 + A / rep(mi) - 1 V q. 



rep(mi) - mi ) ( h';^, .... - H^^,,-.,. - (3 ] (mod /) 



rp(x)rp(l - x)i!2 ^ ' V i A j 

'(1) 

rep(mi)-l+j ''''rep{m2)-l+i 

i/0 < j < rep(m2) - 1, /9 - < < j < rep(m2) - 1, 

|i i/ rep(m2) < i < rep(mi), |i i/ rep(m2) < j < rep(mi). 

Proof. We first note that, by Proposition 13.71 

rep(m2) — p — 771-2 = — (rep(mi) — mi) and rep(m2) — p = 1 — rep(mi). (3.2) 
Then by Proposition 13.31 (2) we get that 

rp(x + j)rp(i - X + j) = rp(mi + j)rp(m2 + j) 

= [rp(rep(mi) + j) - (rep(mi) - mi) Tp (rep(mi) + j)] 

• [rp(rep(m2) - p + j) - (rep(m2) -p- m2) T'^ (rep(m2) + j)] 
= rp(rep(mi) + j)rp(l - rep(mi) + j) - (rep(mi) - mi) 

• [Tp (rep(mi) + j) Tp{j:ep{m2) -p + j)-Tp (rep(m2) + j) rp(rep(mi) + j)] (mod p"^). 
Using Proposition 13.11 (3) we have 

Tp (rep(mi) + j) rp(rep(m2) -p + j)-Tp (rep(m2) + j) rp(rep(mi) + j) 

= rp(rep(mi) + j)rp(rep(m2) + j) [Gi (rep(mi) + j) - Gi (rep(m2) + j)] 

= rp(rep(mi) + j)rp(l - rep(mi) + j) [Gi (rep(mi) + j) - Gi (rep(m2) + j)] (mod p). 



So 

Tp{x + j)Tp{l - x + j) = rp(rep(mi) + j)Tp{l - rep(mi) + j) 

■ [1 - (rep(mi) - mi) (Gi (rep(mi) + j) - Gi (rep(m2) + j))] (mod p^) 

By Proposition [32] (1), 

Gi (rep(mi) + j) - Gi (rep(m2) + j) = - " 

For j < rep(mi), Proposition 13.11 gives us 

r,(rep(mO + J)rp(l " rep(mO + j) = (-l)^cp(^O-. ^ jrep(mO + 

^ / ^xrep(mi)-, (rep(»ll) - 1 + j)! (o) 

(rep(mi) - 1 - j)! . 

The result follows from noting that 

(rep(mi) — 1 + j)\ / rep(mi) — 1 + j\ / rep(mi) — 1 



(rep(mi) - 1 - j)! j!^ V J J\ J 

and 

rp(x)rp(i-x) = (-irp("^i). 



□ 



Lemma 3.14. Let p >7 be a prime and let x G Zp. Choose mi G {x, 1 — x} such that rep(mi) : 
max (rep(x), rep(l — x)) and set m2 = 1 — mi. Then for < j < rep(mi) E Z, 

Gi {X + j) + Gi{l-x + j) - 2Gi (1 + j) = + - 2f]^) - a 

+ (rep(mi) - mi) (//f^^^, - " /?) (mod /) 

^_ |0 i/0 < j < rep(m2) - 1, /3 - < ^/ < J < rep(m2) - 1, 

II z/ rep(m2) < j < rep(mi), i/ rep(m2) < j < rep(mi). 

Proof. Using Corollary 13.41 and Corollary 13.51 we see that 

Gi (mi + j) = Gi (rep(mi) + j) 

+ (rep(mi) — mi) ^Gi (rep(mi) + j)^ — G2 (rep(mi) + j)^ (mod p^) 

and 

Gi (m2 + j) = Gi (rep(m2) - p + j) 

+ (rep(m2) - p - m2) (^Gi(rep(m2) + j)^ - G2 (rep(r?T,2) + j)^ (mod p^). 

10 



Therefore, using Proposition 13.21 (3) and (|3.2p . 

Gi {x + j) + Gi{l-x + j) 

= Gi (mi + j) + Gi (m2 + j) 

= Gi (rep(mi) + j) + d (rep(mi) - j) + (rep(mi) - mi) Gi(rep(mi) + j)^ 

-G2 (rep(mi) + j) - Gi(rep(m2) + j)^ + G2(rep(m2) + j) (mod p^). 
By Proposition 13.21 (1). (2) we get that 

rep(mi)-l+J 3 ' 



Gi (rep(mi) + j) - Gi(l + i) = h'^^ ^'^^^ 



Gi(rep(mi) + j)^ - G2 (rep(mi) + j) - Gi(rep(m2) + G2 (rep(m2) + j) 



rep(mi) — l+j rep(m2) — 1+j ^ 



and, for < j < rep(mi). 



Gi (rep(mO - j) - Gi(l + j) = H^l^^^^_,_^ ..^ 



The result follows. 



□ 



3.2. A Combinatorial Technique. In this section we generalize a combinatorial technique from 
|17j to produce Lemmas l3.15l and l3.16l below. We will use both of these lemmas in proving Theorems 
23] to O in Section 4. 



Lemma 3.15. Letp he an odd prime and let ai,a2, ■ ' ' ; On £ be such that T := X^ILi — 2(p — !)• 
Then 



p-i 



E 

j=0 



i=l 



Li=l 

Proof. Let 

Differentiating we see that 

n 



d_ 



i=l 



ifr<2(p-l), 

1 ifr = 2(p-i), 



k=0 



(mod p). 



i=l 



.4 = 1 



1=1 



So it suffices to show 

p-i 
i=o 

For a positive integer k, we have 

p-i 



ifr<2(p-l), 

1 ifr = 2(p-i). 



(mod p). 



-1 (mod J?) if(p — 1)|A;. 
(mod p) otherwise . 
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(3.3) 



Consequently, 



p-l T p-l 

j=0 k=l j=l 



By definition of P{j) we see that 



ifr<p-l, 

ifp- 1 < T < 2(p- 1), (modp). 
- 62(p-i) if 7^ = 2(^-1), 



i=l 



k=0 



which is monic with integer coefficients. Thus p \ 6p_i for T > p — 1 and ^2(p-i) = 2p — 1 if 
T = 2{p — 1). Therefore = (mod p) and ft2(p-i) = ~1 (mod p) in these cases. 



□ 



Lemma 3.16. Letp be an odd prime and /ei 01,02, • • • ,an be such thatT := Y17=i — "^(P ~ 

Then 



p-l 

E 

j=0 



.i=l 



4 = 1 

n 

-E('^i: 



(2) rr{2) 
.+3 - 



i=l 



ifr<2(p-l), 

-1 ifr = 2(p-i), 



(mod p). 



Proof. We first recognize that 



n + 



.i=l 



j=l 



a=l 



r{l) o-{l) 



2dj2 



i=l 



i=l 



fc=0 



Then applying ()3.3p in a similar fashion to that used in the proof of Lemma FS .151 yields the result. □ 



3.3. Binomial Coefficient-Generalized Harmonic Sum Identities. We now state two bino- 
mial coefficient-generalized harmonic sum identities from [20j which we will use in Section 4. 

Theorem 3.17 ([20j Thm. 2). Let m,n be positive integers with m>n. Then 
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Theorem 3.18 ([20] Thm. 3). Let l,m,n be positive integers with I > m > n > ^ and ci,C2 € 
some constants. Then 



E 

k=0 



m + k\ / m\ / n -\- k\ f n 



k 



k 



(1) 



k+l—m—l 



^1 I -"fc+n "-k+l-n-l 



"^2 ^k+l-m-l 



-E(-)'i"r)(r)("r)/C;;0 

A:=n+1 ^ /\/\ / \ / 



k+m k+l—m—l 



0. 



4. Proofs 

The proofs of Theorems 12.41 to 12.71 proceed broadly along similar lines with the overall idea 
being to expand the relevant n+iG function using properties of the p-adic gamma function and 
its logarithmic derivatives, identify the contribution of the truncated generalized hypergeometric 
series, and then use the results of Section 3.2 and 3.3 to simplify the remaining terms. In doing 
this we extend significantly the methods in [2] , [13] and [17] . For brevity we include only the proof 
of Theorem 12.71 which is the most complex and uses all the additional methods developed for these 
results. Full details of all proofs can be found in |18j . 



From Lemma 13.81 we know that rep(|) = p — L^V^J ^'^'^ ^^Pi^^) = L^ir"J + 1- is easy to 
check that rep(f ) =p- r[2^J - [^f J . Then, by Proposition [331 i-ep(^) = r[£^J + 1 + [- 



Proof of Theorem 2.1 . Assume without loss of generality that r < d/2. We easily check the result 
for primes p < 7. Let p > 7 be a prime which satisfies the conditions of the theorem. Let p = a 
(mod d) with < a < d. Then a e {l,r,d - r,d - 1}. We define s := ar - d [f\ = d{f). It is 
easy to check that {1, r,d — r,d — 1} = {a, s,d — s,d — a} for all possible a. 

and rep(^) = 

Therefore {rep (i) ,rep (i) ,rep (^) ,rep (^)} = { [^^J + l,rL2^J + 1 + [f J,P - rL^J 
L^J )P ~ L^^J I' where the exact correspondence between the elements of each set depends on the 

choice of p. If we let mi := |, m2 := |, ms := and := then rep(m4) < rep(m3) < 
rep(m2) < rep (mi). 

We reduce Definition 12.11 modulo p^ while using Proposition 13.11 (2), (3) to expand the terms 
involved, noting that t := 1 + p + p"^ = (mod p^), to get 



p < 



r,(i + J + jp)r,(r + J + jp)T,{^ + J + jp)r,(^ + j + jp) 
k r,(i)r,(^)r,(^)r,(^)r,(i + j+,p)^ 

rp(^ + J + jp)r,(i + J + jp)r,(^ + j + j»r,(^ + j + jp) 
,=L^j+i rpQ)rp(5)rp(^)r,(^)r,(i + j+jp)^ 
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r,(i+,)r,(i+,)r,(^ + j)r,(^+j) 
U r,(i)r,(i)r,(^)r,(^)r,(i + ,)^ 



E 



rp(^ + j)r,(^+,)r,(^+,)r,(^+,) 
r.(^)r.(i)r,(^)r,(^)r,(i + j)' 



(mod p^). 



Central to the proof will be the relationship between the rep(mfc), for 2 < A; < 4, and the limits 
of summation of the individual sums in the expanded 4G above. These relationships are outlined 
below and the reader may want to refer to them throughout the rest of the proof. 



rep (777.4) = L 



p-i 



+ 1 . 



rep (7773) = [ 



+ 1+ < 



rep(7n2) = |_(d 



, (p-i) 



1 if p = r (mod d) and = 1 (mod d), 

1 \i p = d — r (mod d) and = — 1 (mod d), 

otherwise. 

1 if p = r (mod d) and = — 1 (mod d), 

1 if p = d — r (mod d) and = 1 (mod d), 

1 \i p = d — 1 (mod d), 

otherwise. 



We now consider Tpi^^^ + j + jp) and ^p{^^ ~^ '^^P(^d^) ~ ^ Proposition 

\'6.7\ we have that 

2+j+jp G e rep (i) +j G pZp rep (i) +i = p j = rep (^^) -1. 

Consequently, we see that the only time that ^ + j € pZp for [^^J + 1 < i < [(^ ~ ''')^X"J 
when p = r (mod d) with = 1 (mod d) or p = d — r (mod d) with = — 1 (mod d) and in 



these cases j = rep (7773) — 1 = |_ 
['-^\+l<j<[{d-rr-^\, 

rp(^+j) = <|-rp(i + j-) 



+ 1. Therefore, using Proposition 13.11 (1) we get that for 



j£ j _ l^lllL-L) J _j_ -|^^ p = r (mod d), = 1 (mod d), 



if j = |_^-^^^j-^J +1, p = d — r (mod d), 



-1 (mod d). 



.-rp(3+i) otherwise. 



and that 



for L^J+1<J<L^ 



rp(^ + j + jp) = -{i+j + jp) ^pii + j + jp) 

Considering ^p{^^ + j) in a similar fashion, we get that 
^p{'-^+j)=-il+j)^pil+j) 
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for [^^^^J +1 < j < lid - r)£^J . Applying these results and substituting {m^} for ^, ^} 



yields 



i=0 



lii rp(mfc)rp(l + j + j> + ip2) 



E 

3=0 

E 



-TT ^v{rnk+ j + jp) 
l}^'^p{mk)T^{l+j+jp) 



n 



[ 



■"(p-l) 



+ E 



i\rp(mfc)rp(i + j + j>) 

rp(mfc + j) 



nrp(mfc)rp(i + j) 



rep(m3)-l 



[("-■'j'lrJ 
+ E 

j=rep(ni3) 



+ 1 



n 



rp(mfc + j) 

rp(mfc)rp(i + j) 



(5 + j) 



n 



rp(mfc + j) 

rp(mfe)rp(i + j) 



(mod/), 



where the second to last sum is vacuous unless p = r (mod d) and = 1 (mod d) or p = d — r 
(mod d) and = —1 (mod d). By Proposition 13.31 (2) we see that, for 1 < /c < 4, 

rp(mfc + J + + jp^) = Tp{mk +j) 1 + {jp + jp^) Gi{mk + j) + ^ G2{mk + j) (mod p^), 
and also 

rp(l + j + jp + jp^Y = rp(l + jf [l + (jp + jp^) Gi(l + i) + ^ G2(l + j)] ^ (mod 
Multiplying the numerator and denominator by 

1 _ 4(j-p + jp^) ^(1 + j) - 2jV (G2(l + j) - 5 Gi(l + jf) 

we get that 



4 

n [l + + ("^fc + i) + ^ G2 (mfc + i) 



k=l 



= 1 + (J> + ip')A{j) + J V^(j) (mod 



where 



and 



[l + [jp + jp'') Gi(l + j) + ^ G2(l + j) 

4 



A:=l 



4 

^Of - E(^i("^'^ - G2{mk+j) - Gi{l+jf + G2(l + j)) 



k=l 
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We note that both A(j) and B(j) G Zp by Proposition 13.31 (1). Applying the above and noting 
that rp(l + j) = {—ly^^jl for j < p, we get, after rearranging, 



j=0 



r I p-i 



I ^ 

L d 

E 

j=0 

E 

j=0 



-pr rp(mfc + j) 



I 



rp(mfc + i) 



n 



l+M(i)J+ ^ 



l + 2jA{j)+fB{j) 



-TT rp(mfc + j) 

M rpK)j! 



I r(p-l) 

+ E 

rep{m3) — 1 

+ E 



-A- rp(mfc + j) 
M r„(mfc)i! 



fc=l 



■"(p-l) 



A rp(mfc + j) 



\+j)(l+jA{j)) +j 



+ j 



j=rep(m3) 



rp(mfc + i) 

rp(mfc)j! 



n 



i+3 [1+3 



(mod p'^ 



(4.1) 



Proposition 13.91 gives us 
4F3 



1_ r -1 r 1 ]_ 



1, 1, 



1 



rep{m4) — 1 

E 

j=0 



-A- rp(mfc + j) 
f-i rp(m,)i! 



p-i i=o k=i 

rep(m3) — 1 f 4 

+ E 

j=rep(m4) 



n rp(mfc + j) 



(mi + p — rep(mi)) 



rep(m2)-l 

+ E 

j=rep(m3) 
rep(m4) — 1 f 4 

E 



fc=i '■ 



Tp[mk+ j) 



kJi rp(mfc)j! 
mi + p — rep(mi)) (m2 + p — rep(m2)) 



T-r rp(mfc + j) 
i\ rp(m,)j! 



rep (7713)-! 

+ P E 

j=rep(m4) 



rep(m2) — 1 

+p- E 

j=rep{m3) 



-TT rp(mfc + j) 

M rp(mfc)i! 



d ) ( d 



-A rp(mfc + j) 
i\ rp(m,)j! 

(mod p^). 



This last step uses the fact that, by definition, 



mi + p - rep(mi) = | + p - - 
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a I p—a p 

d ^ d ~ d' 



(4.2) 



and 

Therefore, combining (j4.ip and ()4.2p . it suffices to prove 

j=rep{m4) 

(rep(m4)-l f 4 



rep{m4) — 1 

E 



A rp(mA: + j) 



rep(m3) — 1 

E 



+ 1 



n 



r(p-l) 



+ E 

j=rep(m4) 
rep(m3)-l 

+ E 



rp(mfc + j) 



-TT rp(mfc + j) 
rp(mfc + j) 



n 



\ rp(mfc)j! 



l + 2i^(j)+j^i?(j) 



i+J)(l+M(i)) +i 



I I ^ Lfe 



n 



rep(m2) — 1 



L Tp{mk)jl 



-A- rp(mfc + j) 
i\ rp(m,)i! 



+ j 



j=rep(m3) 



-TT rp(mfc + j) 
i\ rp(m,)j! 



s{p) (modp^). 



(4.3) 



We note that the terms inside the braces in ()4.3p need only be considered modulo p and can be 
rewritten as follows. 



rep(m4) — 1 

E 

j=0 
rep{ms) — l 

+ E 

+ E 

j=rep(m3) 



-TT rp(mfc +i) 



d 



Hi 

k=i 



l + 2jA{j)+fB{j)\+ Yl 

j=rep(r?i4) 
rep(m3) — 1 



-j^ Tp{mk + j) 



rep(m2) — 1 



E 

rep{m3) 



k=l 
4 



n 



rp(mfc + j) 



j=rep{m4) 
rep(m2) — 1 

E 



XT- rp(mfc + j) 

-A- rp(mfc + j) 
M rp(mfc)j! 



fe=l 



-A- ^pjirik+j) 
M r„(mfc)j! 



fcii rp(mfc)j! 

We now consider the first, fourth and last terms of (|4.4p . Define 

4 



+ f 
(4.4) 



rep(r?i4) — 1 

^ij)--= E 

i=o 

rep{m3)-l 

+ E 

j=rep(m4) 



-TT rp(mA; +i) 



-TT rp(mfc + j) 



l + 2jA{j)+fB{j) 



rep(m2) — 1 

2j + i'A(j)]+ 5^ 

rep(m3) 
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fc=i 



rp( mfc + j) 



(4.5) 



We will show X{j) = (modp). We start by examining A{j), B{j), Y[k=i^p{^k + j) and 
nfc=i rp(mfc) modulo p. Define, for t £ {1,2}, 



St := <^ 



if < j < rep(m4) — 1, 
jt if rep(m4) <j< rep(m3) - 1, and 7 
^ if rep(m3) < j < rep(m2) - 1, 



1 if < J < rep(m4) — 1, 
I if rep(m4) <j< rep(m3) - 1, 
4 if rep(m3) < j < rep(m2) - 1. 



Then using Lemmas 13.111 and 13.121 we see that, for j < rep(m2) — 1, 



rep(mfc)-l+j 



H^^^]-6i (modp) 



(4.6) 



k=l 



and 



X] (Gi {ruk + j f - G2 {mk + j) - Gi (1 + jf + G2 (1 + j) 

(2) 



k=l 



5-/ ( ^rep(mfc)+j-l 



(2) 



(^2 (modp). (4.7) 



k=l 



Using Lemma 13.101 we get that, for j < rep (771-2) — 1; 



k=l 



n(rep(mfc)+j-l)!(-l)-P(-'^) 



k=l 



7 (mod p) 



and by Proposition 13.11 (2) we see that 



rp(mfc) = JJ(-l)'^<=P(™fc) = (_l)rep(mi)+rep(m2) ^ 



k=l 



k=l 



Substituting for A{j), B{j), Yl^^i Tp(^mk + j) and 13^=1 rp("ifc) rnodulo p into ()4.5p we have 



rep{m4) — 1 



j=0 
2 



rep{mfe)-l 



fc=l 



k=l 



+ '^2 (^(^E(^rep(mfc)-l+i 
rep(m3) — 1 

+ E 

j=rep(m4) 
rep(m2) — 1 

+ E 

rep(m.3) 



(1) 



(^rcp(mfe)-l+jr' 



(2) 



fc=l 



n + l)rcp(mfc)-l 



fc=l 
4 



2j + j2yf//W ,^.-Hy 

•> •> rcp(mfe)-l+j J 



fc=i 



n + l)rep(mfc)-l 



fc=l 





1 
















p2 







(mod p). 



We can simplify this expression by combining the three terms into one single summation. For 
rep(m4) < j < rep(m3) — 1 we note that nt=i U + l)rcp(m )-i ^ P'^p- Also, we see from ()4.6p and 



(BID that ELi(<'^(™,M+,-^, 



1 



r(2) 



(2)\ 1 



^ G Zp, for J 



p P ^k=iy rep(mfc)-l+j J 

in the same range. Similarly, for rep(m3) < j < rep(m2) — 1 we have that nt=i U + l)rcp(mfc)-i 
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p^Z„ Et=i«(™,)_i+, - Hf) -I^^P and Et=i{H 
quently, 



(2) _ ^(2) 

rep(mfe)-l+j j 



HY' ) - ^ G Zp. Conse- 



rep(m,2) — 1 



j=0 



rep(mfe)-l 



A:=l 



rcp(mfe)-l+j j 



(1) 



fc=l 



+ 



(1) 



(1) 



rep(m,.)-l+j j 



r(2) 



(2) 



rcp(mfc)-l+j j 



A:=l 



(mod p). 



Note we can extend the upper limit of this sum to j = p — 1 as 11^=1 + l)rep(mfc)-i ^ P^^p for 
rep(m2) < J < p — 1- By Lemmas 13.151 and 13.161 with n = 4 and Oj = rep(mj) — 1 for 1 < i < 4 we 
get that 



X{j) = ±{l-l)={) (modp). 
Accounting for ()4.8p in (j4.3p . via (|4.4p and ()4.5p . means we need only show 



(4.8) 



rep(m4) — 1 
j=0 



n 



rp(mfc + j) 



r(p-l) 



l + jA{j)\+ J2 

j=rcp(m4) 



rep(m3) — 1 

- E 

rep(m3)-l 

+ E 

,= [ll£fl2J+l 



n 



n 



rp(mfc)j! 



+ p< 



E 

j;'=rep(m4) 



^pjmk +j) 

T 



n 



n 



rep(m2) — 1 



-TT rp(mfc + j) 
i\ r,(m,)j! 



j=rep(m3) 



s(p) (modp^). 



(4.9) 



We now convert these remaining terms to an expression involving binomial coefficients and harmonic 
sums and then use the results of Section 3.3 to simplify them. First we define 



Bin(j) 



^rep(mi) — 1 + j ^rep(mi) — 1~^ ^rep(m2) — 1 + ^rep(m2) — 1 



(1) 



(1) 



rcp(mi) — l+j rcp(mi) 



(1) 



(1) 



AH 



(1) 



rep{m2) — l+j rep{m2)~l— J j ' 



rep(?nx) W-l^ f'^rep(mi) — l+jf ^rcp(m4) — 1+j 



+ ( rep(m2) - m2 ) ( i/^ 
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(1) 



(1) 



rcp(m2) — l+i rcp(m3) — 1+j 



and 



B{j) := ('rep(mi) - mi) - ^2p(„,)_i+j 



+ (rep{m2) - 
By Lemma 13.131 we see that for j < rep(m.2) 



H 



(2) 



H 



(2) 



rep(m,2)-l+jr rep(r?i3) — 1+j 



A rp(mfc + j) 



n 

i=l 



rep(mi) — 1 + j\ / rep(mi) — 1 



J 



^(^rep( 



1=1 



= Bin(j) • Q 



z 

1 - ^(j) + ^(^rep(mi) - mi)/?. 



(mod 



(4.10) 



where 



a = < 



1 if < J < rep(m4) — 1, 

i if rep(m4) <j< rep(m3) - 1, and /3i 



if rep(m3) < j < rep(m2), 



if < J < rep(m5_i) - 1, 

1 if rep(m5_j) < j < rep(mi 



Again for j < rep(m2), Lemma 13.141 gives us 



i=l 



r(i) -2iJ^^^ 

'rop(m.i)-l+j rep(mi)-l-j j 



r(2) 



+ E (i'ep(mi) - mi) (h^ 



H 



(2) 



rep(mi)-l+i rep(m5_i)-l+j 



i=l 



A') 



■^(j) - a' + ^(j) - E ('^6p(mi) - mi) /?• (mod 



(4.11) 



where 



if < j < rep(m4) — 1, 
a' = < I if rep(m4) < j < rep{ms) — 1, and /3j' 
J if rep(m3) <j< rep(m2), 

Reducing (j4.10p and (j4.1ip modulo p respectively we see that for j < rep(m2) 

Y\ -!^^/ ^ t" = Bin(j) • a (mod p) 



if < j < rep(m5_i) - 1, 
^ if rep(m5_i) < j < rep(mi). 



and 



A{j) = n{j) - a (mod p), 
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(4.12) 
(4.13) 



as rep(mi) - G pZp. Therefore, using (|i30]) . (fllT]) . (fiT2]) and (lil^ . we see that (jOj) is 
equivalent to 



I r(p-l 

rep(m,4) — 1 I ^ 

Bm{j)[l - A{j)] [l + jn{j)+jB{j)] + Yl 

j=0 j=rep{m4) 

V;^ r Bin(i) 
[ dp 

j=rcp(m4) 



1 - AU) + 



rep(mi )— mi 



rep(m3) — 1 



- E 

.1 r(p-l) 
J" [ d 

rep (7713) — ! 



dp 



rcp(mi)— mi 



Bin(j) 
P 



rep(m2) — 1 



+ y < 



+ 



E [ 



Bin(j) 



Ji=rep(m3) 



,= L{d-r)H^J+l 



Bin(j) 



s(p) (modp^). (4.14) 



We now consider 

rep(m2) — 1 rep(m2) — 1 

Y Bin (i) [1 + jn{j)] + ^ Bin (j) [jB{j) - A{j) - jA{j)n{j)] (mod 
j=0 i=o 

For < J < rep (711,4) — 1 we see that 
Bin(j) [l - AU)] [l + jnU) + jB{j) 

= Bm{j)[l+jn{j)+jB{j)-A{j)-jA{j)'H{j)\ (modp2), (4.15) 
as A{j)B{j) € p^Zp for such j. For rep(m4) < j < rep(m3) — 1 we note the following facts: 



Bin(j) E pi'p, which we can see from (j4.12p ; 
nU) - I e Zp, from gUD; 
A{j) - (rep(mi) - mi)i e pZp; and 
B{j) - (rep(mi) - mi) 4 G pZp. 



The last two properties come directly from their definitions, noting that rep(mj) — rrii € pZp by 
definition. Therefore, for j in this range, we have 



Bin(j) 1 + jnU) + jBij) - Aij) - jAimU) 



= Bin(j){i+j7^(i)+j — „v - ' - ' -3 



• rep(mi)— mi rep(mi)— mi 
P^ P 



rep(mi)— mi 
P 



+ 
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rep(mi)-— m 
P 



1 ,^(^.)_i\^rep(^^^ 



^Bm{j)[(l +jn{j)) (l - '-epC"^!)-"-! ) +2 /'-P(7,)— ^ - iA{j)] (mod/) 
Recall that mi := ^, where p = a (mod d) with a < d, and rep(mi) = p — L^X"J- Hence 

rep(mi) - rrii = p - [^^J - § = p - - ^ = p (l - i) . (4.16) 
Therefore, for rep(m4) < j < rep(m3) — 1, 

Bin(j) \l + jn{j) + jB{j) - A{j) - jAimU) 



^ Bin(j) [(i) (i + jn{j) - y + (y (i - A{j) + 

Similarly, for rep (7723) < j < rep (771,2) — 1, 

Bin(j) [1 + jn{j) + jB{j) - A{j) - jAimU)] ^ Bin(j) 
Accounting for (14.151) . (14.171) and ()4.18p in (14.141) . it now suffices to show 



(mod /). (4.17) 
(mod/). (4.18) 



rep(m2) — 1 rep(m2) — 1 

^ Bin(j) [i + jn{j)] + Yl [•^■^(•?') - -^(•?') - 

j=0 j=0 
rep (ma)-! 



rep(r?i2) — 1 



s(p) (modp^). (4.19) 



Recall that the third sum above is vacuous unless p = r (mod d) and = 1 (mod d) or p = d — r 
(mod d) and = — 1 (mod d). In these cases the sum is over one value of j = rep (ma) — 1 = 

L^^^^^J ^ ^^^'^ ®° il ~^ ^) ~ if' ^Iso rep(mi) — mi =p (l — So we get 



rep (ma) — ! 

E Bin(j) 



1+j 



rep (ma) — ! 

Y: Bin(,)[^^(j)-i-4(j) + i^ + 



~d ~ 1 



Note Bin(j) € pZp for j = rep(m3) — 1. Thus Bm{j)p'H{j) = Bin(j)p(i) (mod/) and 



Bin (j)^(i) = BinijY-^Siul^^ = Bm{j)^ (mod /) for this value of j, and 



rep (ma) — ! 

E Bin(,) [I£l7^(j) - r-A{j) + + ^ - ^ 



rep(ma) — ! 

So the third term of (j4.19p vanishes modulo p^. Next we examine the last term of ()4.19p . 

rep(m2) — ! rep(m2) — ! 



(mod/). 
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modulo . Recall that this sum is vacuous unless p = d — 1 (mod d), p = r (mod d) and = — 1 
(mod d) or p = d — r (mod d) and = 1 (mod d). In these cases the limits of summation are 
equal and the sum is over one value of j = rep(m2) — 1 = p — ^L^^J ~ |_^J ~ 1- Now 

p - - L^J - [f J - 1 = p - - (^) - Lf J - 1 = (1 - h) + (f ) - 1- 

Thus if p = d — 1 (mod d), 



Then 



and 



j=p(l-9 + (r-r)-l=p(l-|)+l-|-l=^(l-0 



r 



li p = r (mod d) and = — 1 (mod d), 

J=?'(l-i)-(4)-l=Wl-i)+^-l=P(l-i)-3- 
If p = d — r (mod d) and = 1 (mod d), 



J- = P (1 - + (^) - 1 = P (1 - 9 + ^ - 1 = P (1 - 5) 



1 



Then, in both cases, 



and 



(j + ^)=p(l-i)GpZp 



Therefore, 



rep(m2) — 1 

E Bin(j) 

j=[id-rV-^\+l 



= (mod p^). 



as Bin(j) G p^Zp for j = rep(m2) — 1. 

Finally, we examine the two remaining terms of (I4.19p . Taking m = rep(mi) — 1 and n = 
rep(m2) — 1 in Corollarv l3.17l we get that 

rep(r7i2) — 1 

E Bin(j) 1 + j?^(j) = s{p) (modp^), 
i=o 

and taking I = p, m = rep(mi) — 1, n = rep(m2) — 1, C2 = rep(mi) — nii and ci = rep(m2) — rn2 
in Corollarv 13. 181 we get 

E Bin (j) [jBij) - AU) - jAimU)] = (mod 

j=0 



as required. 



□ 
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